A Spanning Union of Cycles in Thin Cylinder, Torus and Klein Bottle Grid Graphs
نویسندگان
چکیده
In this paper, we propose an algorithm for obtaining the common transfer digraph Dm* enumeration of 2-factors in graphs from title, all which have m·n vertices (m,n∈N,m≥2). The numerical data gathered m≤18 reveal some matches numbers different types torus or Klein bottle. latter case, conjecture that these are invariant under twisting.
منابع مشابه
A Conjecture on the Number of Hamiltonian Cycles on Thin Grid Cylinder Graphs
We study the enumeration of Hamiltonian cycles on the thin grid cylinder graph Cm × Pn+1. We distinguish two types of Hamiltonian cycles depending on their contractibility (as Jordan curves) and denote their numbers h m (n) and hm(n). For fixedm, both of them satisfy linear homogeneous recurrence relations with constant coefficients. We derive their generating functions and other related result...
متن کاملChords of longest circuits of graphs embedded in torus and Klein bottle
Thomassen conjectured that every longest circuit of a 3connected graph has a chord. It is proved in this paper that every longest circuit of a 4-connected graph embedded in a torus or Klein bottle has a chord. 2003 Wiley Periodicals, Inc. J Graph Theory 43: 1–23, 2003
متن کاملThe torus and the Klein bottle amplitude of permutation orbifolds
The torus and the Klein bottle amplitude coefficients are computed in permutation orbifolds of RCFT-s in terms of the same quantities in the original theory and the twist group. An explicit expression is presented for the number of self conjugate primaries in the orbifold as a polynomial of the total number of primaries and the number of self conjugate ones in the parent theory. The formulae in...
متن کاملColoring even-faced graphs in the torus and the Klein bottle
We prove that a triangle-free graph drawn in the torus with all faces bounded by even walks is 3-colorable if and only if it has no subgraph isomorphic to the Cayley graph C(Z13;1,5). We also prove that a non-bipartite quadrangulation of the Klein bottle is 3colorable if and only if it has no non-contractible separating cycle of length at most four and no odd walk homotopic to a non-contractibl...
متن کاملThe torus and the Klein bottle amplitude of permutation orbifolds
The torus and the Klein bottle amplitude coefficients are computed in permutation orbifolds of RCFT-s in terms of the same quantities in the original theory and the twist group. An explicit expression is presented for the number of self conjugate primaries in the orbifold as a polynomial of the total number of primaries and the number of self conjugate ones in the parent theory. The formulae in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11040846